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Verfahren und Vorrichtunq zum Bestimmen von Ubergabe kandidaten 
in einem Nachbarsatz in einem CDMA-Kommunikationssystem 

Gebiet der Erfindung 

Die vorliegende Erfindung betrifft zellulare Kommunikationssy- 
steme, und insbesondere ein Verfahren und eine Vorrichtung zum 
Bestimmen von Basisstationskandidaten zur Ubergabe in einem 
Codeteilungs-Mehrfachzugangs-Kommunikationssystem. 

Hintergrund der Erfindung 

Die Ubergabe ist ein Verfahren, wodurch ein Netzwerk von Ba- 
sisstationen und eine Mobilstation ihre Kommunikation auf- 
rechterhalten, wenn die Mobilstation von einem Abdeckungsbe- 
reich zu einem anderen fahrt. Im allgemeinen sind die Abdek- 
kungsbereiche in einem Kommunikationssystem im voraus durch 
die geographischen Orte seiner Basisstationen definiert Oder 
konnen in Zusammenhang mit dem Ruflastpegel der Basisstationen 
definiert werden. Jeder einzelne Abdeckungsbereich ist defi- 
niert als eine Zelle, welche normalerweise von einer Basissta- 
tion bedient wird. Weiterhin kann jede einzelne Zelle in ver- 
schiedene Sektoren eingeteilt werden, so dafi jeder einzelne 
Sektor eine Kommunikation in einem Abdeckungsbereich schafft. 
In einem Codeteilungs-Mehrf achzugangs- (CDMA- ) Kommunikations- 
system werden zwei Typen von Ubergabeprozeduren unterstiitzt, 
namlich: harte Ubergabe und weiche Ubergabe. Die Kommunikati- 
onsverbindung wird wahrend einer weichen Ubergabe auf einen 
anderen Trager ubertragen, welcher die gleiche Frequenz auf- 
weist wie der Trager, der gerade verwendet worden ist. Daraus 
resultierend unterbricht eine Mobilstation, welche eine weiche 
Ubergabe begonnen hat, nicht ihre momentane Kommunikationsver- 
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bindung wahrend des Ubergabeprozesses . Bei der harten Ubergabe 
wird die Kommunikationsverbindung, welche gerade aktiv ist, 
zur tJbergabe an eine unterschiedliche Tragerf requenz unterbro- 
chen. 

In CDMA-Systemen wird ein Pilotkanal auf einem speziellen 
Codekanal von jeder Basisstation ilbertragen. Falls eine Zelle 
in Sektoren geteilt ist, wird ein Pilotkanal ebenfalls jedem 
Sektor zugeordnet. Unter anderen Verwendungen werden die Pi- 
lotkanale dazu verwendet, die Obergaberoutinen der Mobilsta- 
tionen zu leiten. Wenn eine Mobilstation in einen Abdeckungs- 
bereich gekommen ist, wird eine Liste aller Zellen und Sekto- 
ren, welche in dem Kommunikationssystem sind, an die Mobilsta- 
tion iibertragen. Die Liste enthalt eine Liste von Pilotsigna- 
len von vielen Zellen und Sektoren. Die Mobilstation sucht in 
konstanter Weise nach Pilotsignalen der Zellen und Sektoren, 
welche in der Liste sind. Die Mobilstation miJit die Starke der 
Pilotsignale, was dann als Kriterium benutzt wird zura Erzeugen 
einer Liste moglicher Kandidatenpilotsignale fur zukunftige 
Obergaben. Da die Liste aller Pilotsignale typischerweise sehr 
lang ist, verbraucht die Mobilstation eine lange Zeit zum 
Scannen aller Pilotsignale und verbraucht bei dieser Vorge- 
hensweise Batterieleistung . Weiterhin erfordert Ublicherweise 
das Scannen einer langen Liste von Pilotsignalen eine komplexe 
Suchvorrichtung; und die Komplexitat der Suchvorrichtung er- 
hoht weiterhin den Batterieleistungsverbrauch der Mobilstati- 
on. 

Der Ubergabeprozeft der Mobilstation wird initiiert durch tiber- 
tragung einer Nachricht an die Basisstation, welche die Liste 
der Kandidatenpilotsignale enthalt. Im CDMA-Systemprotokoll 
wird diese Nachricht f olgendermaBen genannt: Pilotstarken- 
MeBnachricht (Pilot Strength Measurement Message) . Die Kandi- 
datenpilotsignale werden gemafl einer Prioritat geordnet, wel- 
che im allgemeinen auf der Wahrscheinlichkeit des Erfolgs der 
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Vervollstandigung der Ubergaberoutine basiert. Als Resultat 
wird eine begrenzte Kandidatenliste von Pilotsignalen geschaf- 
fen. Wenn die Kandidatenliste an die Basisstation iibertragen 
ist, antwortet die Basisstation unmittelbar zuriick mit einer 
Nachricht, Ubergabeleitungsnachricht (Hand-Off Direction 
Message) , und zwar an die Mobilstation mit einer Anweisung zur 
Initiierung der Ubergabe. Wenn die Ubergabe vervollstandigt 
ist, iibertragt die Mobilstation eine Nachricht, Ubergabever- 
vollstandigungsnachricht (Hand-Off Completion Message) , zum 
Anzeigen einer erf olgreichen Vervollstandigung des Ubergabe- 
prozesses . 

Falls ein ausgewahlter Pilotkandidat an der Vervollstandigung 
des Ubergabeprozesses wahrend einer Ubergaberoutine scheitert, 
wendet sich das Kommunikationssystem an andere Pilotkandidaten 
in der Pilotkandidatenliste, welche in der Pilotstarke- 
MeJlnachricht empfangen wurden. Da eine begrenzte Kandidatenli- 
ste erworben wird, kann die Liste der Pilotsignale erschopft 
sein, bevor die Ubergaberoutine erfolgreich beendet ist. In 
dem Fall des Weichenubergabeprozesses sollte die Ubergaberou- 
tine innerhalb solch einer Zeitspanne vervollstandigt sein, so 
dafl der Anruf nicht unterbrochen wird und eine ungunstige Ver- 
zogerung verhindert wird. Falls die Liste erschopft ist, bevor 
der Ubergabeprozefi beendet ist, fiihrt die Mobilstation entwe- 
der eine ungeplante Beendigung des Anrufes durch oder versucht 
eine neue Liste von Kandidaten zu schaffen, indem sie nach 
weiteren Pilotsignalen sucht, was den Ubergabeprozefi weiter 
verzogert. In jedem Fall ist das Resultat hochst unerwunscht. 

Deshalb gibt es eine Notwendigkeit nach einem verbesserten 
Verfahren und einer verbesserten Vorrichtung zum Schaffen ei- 
ner Liste von Pilotsignalkandidaten fur eine Ubergaberoutine. 

Die Erfindung schafft ein Verfahren nach Anspruch 1 bzw. 2 
bzw. 16 sowie ein Kommunikationssystem nach Anspruch 19. Be- 
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vorzugte Weiterbildungen sind Gegenstand der jeweiligen Un- 
teranspruche . 



Im folgenden wird die vorliegende Erfindung anhand bevorzugter 
Ausfiihrungsbeispiele unter Bezugnahme auf die begleitenden 
Zeichnungen naher erlautert. 



Kurzbeschreibung der Zeichnungen 



In den Figuren zeigen: 



Fig. 1 verschiedene Schritte einer Ubergaberoutine von einer 
Basisstation zu einer anderen; 



Fig. 2 eine Konf iguration von Zellbereichen in einem Kommu- 
nikationssystem und die Nachbarliste gemail dem Stand 
der Technik; 



Fig. 3 die Konf iguration von Zellbereichen eines Kommunika- 
tionssystems und die Nachbarliste gemafi einer Ausfuh- 
rungsform der Erfindung; und 

Fig. 4 eine Konf iguration von Zahlbereichen und ihren zuge- 
ordneten Bereich in einem Kommunikationssystem und 
die graphischen Details der Nachbarliste gemafi einem 
weiteren Aspekt der vorliegenden Erfindung. 



Detaillierte Beschreibung der bevorzugten Ausfuhrungsformen 

Ein Kommunikationssystem bietet eine drahtlose Kommunikation 
in einem Abdeckungsbereich und enthalt eine Mehrzahl von Ba- 
sisstationen und zumindest eine Mobilstation. Die Mehrzahl von 
Basisstationen ubertragt zumindest eine entsprechende Mehrzahl 
an Pilotsignalen. Die Mobilstation empfangt zumindest eines 
der Vielzahl von Pilotsignalen und ubertragt eine Nachricht, 
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welche eine Liste der Mehrzahl von Kandidatenpilotsignalen far 
eine Obergaberoutine enthalt. Die Liste der Kandidatenpilotsi- 
gnale wird gema/i einer Aus fiihrungs form der Erfindung durch ein 
Verfahren bestimmt, welches den Schritt des Auffindens eines 
Orts der Mobilstation in dem Abdeckungsbereich enthalt sowie 
den Schritt der Bestimmung der Liste der Vielzahl von Kandida- 
tenpilotsignalen gemaft dem Ort der Mobilstation. 

Insbesondere enthalt in einera Codeteilungs-Mehrf achzugangs- 
Kommunikationssystem die Pilotstarke-Mefinachricht , welche von 
einer Mobilstation ubertragen wird, vier Satze von Kandidaten- 
listen. Die Satze werden in einer vorbestimmten Prioritat ge- 
ordnet. Die erste Prioritat wird der aktive Satz genannt. Die 
Basisstationskandidaten, welche in dem aktiven Satz aufgeli- 
stet sind, haben bereits einen Vorwartsverkehrskanal zur Mo- 
bilstation zugeordnet. Der Satz mit der zweithochsten Priori- 
tat ist der Kandidatensat z . Die Kandidatenliste in dem Kandi- 
datensatz sind diejenigen Zellen und Sektoren, welche ihre Pi- 
lotsignale von der Mobilstation mit hinreichender Starke emp- 
fangen haben, urn anzuzeigen, dafi eine zugehdrige Vorwartsver- 
bindung erfolgreich demodulierbar ist. Der Satz mit der 
dritthbchsten Prioritat ist der Nachbarsatz. Die Kandidatenli- 
ste in dem Nachbarsatz sind diejenigen Zellen und Sektoren, 
deren Pilotsignalstarke anzeigt, daii der zugehorige Verkehrs- 
kanal wahrscheinlichermafien demodulierbar ist. Die Liste in 
dem Nachbarsatz schliefit die Kandidatenlisten in dem aktiven 
Satz und Kandidatensatz aus . Der vierte Satz oder die unterste 
Prioritat ist der Restsatz. Der Restsatz enthalt eine Liste 
aller moglicher Pilotsignale in dem Kommunikationssystem aus- 
schlieftlich der Listen, welche in dem aktiven Satz, Kandida- 
tensatz und Nachbarsatz enthalten sind. 

GemaB einer weiteren Aus ftthrungs form der vorliegenden Erfin- 
dung enthalt ein Verfahren zum Bestimmen einer Liste von Kan- 
didatpilotsignalen in einem Nachbarsatz fur eine Obergabe in 
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einem Kommunikationssystem den Schritt des Auffindens eines 
Orts einer Mobilstation und des Bestimmens der Liste von Kan- 
didatenpilotsignalen gemafi dem Ort der Mobilstation in dem Ab- 
deckungsbereich des Kommunikationssystems . Jede Basisstation 
ubertragt zumindest ein Pilotsignal zum Anzeigen ihrer Gegen- 
wart und zum Erleichtern der Initiierung einer Kommunikation 
mit der Basisstation von einer Mobilstation. Eine Mobilstation 
empfangt und mifit die Starke der Pilotsignale zum Bilden der 
Basis zur Bestimmung einer Pilotstarke-MeBnachricht, welche 
den Nachbarsatz fur eine mogliche Obergabe enthalt. 

Gemafi einem CDMA-Pro toko 11 erwerben die Mobilstationen das 
Timing der Pilotsignal-Pseudocodes, PN-Codes, von der Basis- 
station. Beim Suchen nach Pilotsignalen scannt die Mobilstati- 
on die Pilotkanalsignale mit der bekannten PN-Sequenz. Auf- 
grund eines Streueffekts jedoch mifit die Mobilstation die Pi- 
lots.ignalstarke iiber ein 10-20 us breites Fenster und summiert 
die Resultate. In der Pilotstarke-MeBnachricht berichtet die 
Mobilstation das Resultat der summierten Signalstarkemessun- 
gen. Die Genauigkeit der Messung iiber dem Zeitfenster ist ent- 
scheidend fur eine zukUnftige Ubergabeprozedur . Falls die In- 
formationen bei der Pilotstarke-MeBnachricht nicht genau sind, 
scheitert die Ubergabe hdchstwahrscheinlich. Dies kann in ei- 
ner ungeplanten Beendigung der Anrufe resultieren. Zur Durch- 
fiihrung einer genauen Messung wird eine komplexe Suchvorrich- 
tung oft verwendet, welche einen Beitrag zum Leistungsver- 
brauch der Mobilstation liefert. 



Eine Mobilstation erwirbt ebenfalls genauere Resultate, wenn 
sie mehr Zeit dazu verwendet, die Informationen von den Pilot- 
signalen zu sammeln. Jedoch haben die Mobilstationen im allge- 
meinen einen budgetierten Leistungsverbrauch, der sie davon 
abhalt, eine lange Zeitspanne zum Sammeln der Pilotkanalinf or- 
mationen aufzuwenden. Weiterhin hat ein CDMA-Kommunikations- 
system viele Zellen und Sektoren, welche jeweils einen zugeho- 




rigen Pilotkanal aufweisen. Zum Schaffen einer vollstandigen 
Liste an Kandidaten fur jeden der Kandidatensatze kann die Mo- 
bilstation den Aufwand einer sehr langen Zeitspanne zum Scan- 
nen jedes Pilotkanals in dem Kommunikationssystem bendtigen. 
Zur Ldsung des Problems haben beim Stand der Technik die Kom- 
munikationssystem-Operatoren unter Erfullung des CDMA- 
Systemprotokolis die Pilotstarke-Mefinachricht beschrankt, so 
dafi sie nur die Information uber den aktiven Satz und den Kan- 
didatensatz enthalt. Daraus resultierend schafft die Mobilsta- 
tion beschrankte und sehr oft unzureichende Satze an Pilotka- 
nalinformationen. 



Wahrend einer Ubergaberoutine wendet sich das Kommunikations- 
system an einen anderen Kandidaten in anderen Kandidatensat- 
zen, falls alle Kandidaten in einem Satz, welche zuvor ausge- 
wahlt wurden, an einer Vervollstandigung des Ubergabeprozesses 
scheitern. Deshalb sind die beschrankten Satze an Pilotkana- 
len, welche gemafi dem Verfahren nach dem Stand der Technik ge- 
sammelt werden, unzureichend, weil die Kandidatenliste sowohl 
im aktiven Satz als auch im Kandidatensatz sehr schnell er- 
schdpft sein kann, bevor der Ubergabeprozefi vervollstandigt 
ist. Im Fall eines weichen Ubergabeprozes-ses sollte der Uber- 
gabeprozefi innerhalb solch einer Zeitspanne vervollstandigt 
sein, so dafi der Anruf nicht unterbrochen wird und eine unge- 
wtinschte Verzogerung verhindert ist. Falls die Kandidatenli- 
sten im aktiven Satz und Kandidatensatz erschopft sind, bevor 
der Ubergabeprozefi vervollstandigt ist, fuhrt die Mobilstation 
entweder eine ungeplante Unterbrechung des Anrufs durch Oder 
versucht eine neue Liste an Kandidaten durch Suchen nach Pi- 
lotsignalen zu schaffen, was den Ubergabeprozefi weiter verzo- 
gert. In jedem Fall ist das Resultat h6chst unerwtinscht- 

In Ubereinstimmung mit der vorliegenden Erfindung verhindert 
die Mobilstation durch Bestimmen eines Nachbarsat zes gemafi des 
Orts der Mobilstation das Messen der Pilotsignale vieler Nach- 
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barbasisstationen. Daraus resultierend wird eine wesentliche 
Menge an Batter ieleistung in der Mobilstation gespart. Die 
Kandidatenlisten in der Pilotstarke-Mefinachricht gemafi der 
vorliegenden Erfindung enthalt einen Nachbarsatz, wobei Batte- 
rieleistung der Mobilstation gespart wird. 

Mit Bezug auf Fig. 1 fiihrt eine Mobilstation 101 drei Schritte 
110, 120 und 130 in einer Routine zum Erstellen einer tjbergabe 
von der Basisstation 150 an 160 durch. Die Schritte 110, 120 
und 130 sind ein Anf angsschritt, ein Prozefischritt und ein 
Vervollstandigungsschritt . Im Anf angsschritt 110 ubertragt die 
Mobilstation 101 eine Pilotstarke-Mefinachricht an die Basis- 
station 150. Die Nachricht enthalt Information uber den akti- 
ven Satz, Kandidatensatz, Nachbarsatz und Restsatz der Pilot- 
kandidaten far eine mogliche tjbergabe. Im Prozefischritt 120 
wird die Kandidatenliste in jedem Satz in der Reihenfolge der 
Prioritat der Satze verwendet zur Vervollstandigung einer 
Ubergaberoutine. Wenn die Basisstation 160 im Vervollstandi- 
gungsschritt 130 ausgewahlt ist, beenden die Basisstation 150 
und die Mobilstation 101 die Kommunikation, und die Mobilsta- 
tion 101 fiihrt die Kommunikation der Basisstation 160 fort. In 
dem Prozefischritt 120 wird, falls die Kandidatenliste in einem 
Satz erschdpft ist, bevor die Ubergabe vollstandig ist, ein 
neuer Kandidat im Satz mit nachstniedriger Prioritat far eine 
mogliche Obergabe verwendet. Der Nachbarsatz hat eine geringe- 
re Prioritat als der Kandidatensatz. Wenn der Kandidatensatz 
erschSpft ist, bevor die Ubergabe vervollstandigt ist, wird 
deshalb ein neuer Kandidat von dem Nachbarsatz ausgewahlt. Je- 
doch wird gemafi dem Stand der Technik ein Nachbarsatz nicht 
kompiliert, und der tJbergabeprozeB kann vorzeitig beendet wer- 
den. 

Vor dem Anf angsschritt 110 oder wenn die Mobilstation sich zum 
Abdeckungsbereich bewegt, wird eine Liste aller Nachbarbasis- 
stationen an die Mobilstation 101 ubertragen. Die Mobilstation 
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101 miflt die Signalstarke aller oder der meisten der Pilotsi- 
gnale der Basisstationen in der Liste. Jedoch kann diese Liste 
eine lange Liste von Nachbarbasisstationen enthalten, was dann 
erfordern wurde, daB die Mobilstation eine lange Zeit zum 
Scannen der Pilotsignale aufwendet. Da der Nachbarsatz gemafi 
dem Ort der Mobilstation bestimmt wird, ist die Liste redu- 
ziert hinsichtlich der Anzahl der Pilotsignale, welche die Mo- 
bilstation scannt. Daraus resultierend wird der Batterielei- 
stungsverbrauch der Mobilstation verbessert, wobei zusatzliche 
ttbergabekandidaten in dem Nachbarsatz bereitgestellt werden. 

Mit Bezug auf Fig. 2 enthalten die Zellkonf igurationen eines 
Codeteilungs-Mehrfachzugangs-Kommunikationssystems 19 Zellen, 
200-218. Jede Zelle kann durch eine Basisstation bedient wer- 
den. Eine Anf angsliste, welche an eine Mobilstation iibertragen 
wird, kann die gesamte Liste von 200 bis 218 enthalten. Mit 
Bezug auf Fig. 3 wird beispielsweise, falls die Mobilstation 
in der Zelle 300 ist, die Liste gemafi dem Ort der Mobilstation 
modif iziert, und somit wird nur eine Nachbarliste mit den Zel- 
len 301-303 und 306 an die Mobilstation iibertragen. Daraus re- 
sultierend scannt die Mobilstation gemaB der vorliegenden Er- 
findung nur eine beschrankte Anzahl von Pilotsignalen, welche 
von der Basisstation iibertragen werden. Deshalb wird Batterie- 
leistung der Mobilstation gespart. Weiterhin wird der Uberga- 
beprozefi durch die Mobilstation mit einer Hardwarevorrichtung 
bewerkstelligt, welche eine sehr geringe Komplexitat aufweist. 
Dies resultiert zusatzlichermafien in geringerem Leistungsver- 
brauch in der Mobilstation. Die Nachbarliste, die ausgewahlt 
ist als Resultat dichter Nahe an der Mobilstation, bietet die 
relevanteste Nachbarliste mit den wahrscheinlichsten Kandida- 
ten fur den Nachbarsatz fur eine Ubergaberoutine . Dies elimi- 
niert die Notwendigkeit eines wiederholten Scannens nach Pi- 
lotsignalen, wenn alle anderen Kandidaten im aktiven Satz und 
Kandidatensatz erschopft sind. Dies ermbglicht, da/3 die Mobil- 
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station die tibergaberoutine ohne ungewollte Verzdgerung ver- 
vollstandigt. 

In Fig. 1 sind die Blocke 190 und 191 gezeigt, urn die Ortfin- 
dungskapazitat der Basisstation 150 bzw. 160 zu zeigen. Ein 
Verfahren und eine Vorrichtung zum Bestimmen des Ortes der 
Kommunikationseinheiten sind beschrieben im US-Patent von 
Ghosh et al . mit dem Titel "Verfahren und Vorrichtung zum Fin- 
den eines Orts in einem CDMA-System", Patent Nr. 5,508,7 08, 
welches am 16. April 1996 erteilt wurde. Dementsprechend kan- 
nen das Auffinden des Ortes und das Bestimmen des Nachbarsat- 
zes entweder in den Basisstationen oder der Mobilstation Oder 
in einer Kombination von beiden durchgefuhrt werden. GemaB der 
bevorzugten Ausfiihrungsform der vorliegenden Erfindung wird 
das Auffinden des Ortes der Mobilstation durch zumindest eine 
der Basisstationen in dem Kommunikationssystem durchgefuhrt. 
Unter anderen Alternativen kann das Auffinden des Ortes durch 
die Mobilstation durchgefuhrt werden. In diesem Fall ubertragt 
die Mobilstation dann eine Nachricht zu einer der Basisstatio- 
nen zur Bestimmung des Nachbarsatzes gemaB des Ortes der Mo- 
bilstation. GemaB der am meisten bevorzugten Ausfiihrungsf orm 
wird das Auffinden des Ortes durch eine der Basisstationen 
durchgefuhrt, welche in Kommunikation mit der Mobilstation 
steht. Wenn eine Basisstation eine Liste von Kandidatpiloten 
in dem Nachbarsatz in Ubereinstimmung mit der vorliegenden Er- 
findung bestimmt, wird das Resultat an die Mobilstation uber 
eine erweiterte Ubergabeleitungsnachricht {Extended Hand-off 
Direction Message) gemaB dem CDMA-Systemprotokoll ubertragen. 
Wenn ein Nachbarsatz gemaB dem Ort der Mobilstation bestimmt 
ist, werden folgende Nachrichten zum Auffrischen der Liste an 
Kandidaten in dem Nachbarsatz gesendet. Ein Auffrischen der 
Liste kann gemaB einem neuen Ort der Mobilstation notwendig 
sein, wenn sie sich in dem Abdeckungsbereich bewegt und andere 
Pilotsignale zu besseren Kandidaten, welche in den Nachbarsatz 
einzuschlieBen sind, macht. Dementsprechend werden die exi- 
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stierenden Kandidaten in dem Nachbarsatz, welche sich nicht 
langer als gute Pilotsignalkandidaten prasentieren, aus dem 
Nachbarsatz geloscht. 

Zum Reduzieren der Durchsatzuberlastung des Kommunikat ions sy- 
stems als Resultat des wiederholten Ubertragens der erweiter- 
ten Ubergabeleitungsnachricht, wenn der Ort der Mobilstation 
sich unter hoher Geschwindigkeit andert, involviert die Be- 
stimmung des Nachbarsatzes basierend auf dem Ort der Mobilsta- 
tion die Geschwindigkeit der Mobilstation. Weiterhin wird die 
Richtung, welche die Mobilstation beim Durchlaufen des Abdek- 
kungsbereichs einnimmt, berucksichtigt zur Reduzierung der An- 
zahl von Malen, zu denen die erweiterte Ubergabeleitungsnach- 
richt ubertragen wird. Beispielsweise wird die erweiterte 
tibergabeleitungsnachricht nicht zum Auffrischen der Pilotkan- 
didaten in dem Nachbarsatz ubertragen, wenn die Mobilstation 
bei niedriger Geschwindigkeit und nicht bei schneller Ge- 
schwindigkeit fahrt. Weiterhin wird, wenn es ein Bewegungsmu- 
ster in dem Abdeckungsbereich gibt, welches verwendet werden 
kann zur Vorhersage des nachsten Ortes der Mobilstation, der 
Nachbarsatz gemaB dem momentanen Ort und den moglichen Or ten 
in der nahen Zukunft von der Mobilstation bestimmt. 

Mit Bezug auf Fig. 4 enthalt ein Kommunikationssystem 400 vie- 
le Basisstationen, beispielsweise 410-490. Jede Basisstation 
bietet eine drahtlose Abdeckung uber einen entsprechenden 
Zellbereich. Die hexagonalen Polygone 411, 421, 431, 441, 451, 
461, 471, 481 und 491 sind entsprechende Zellbereich der Ba- 
sisstationen 410, 420, 430, 440, 450, 460, 470, 480 bzw. 490. 
Obwohl diese Zellbereiche als nett angeordnet gezeigt sind, 
haben die Zellbereiche bei der Feldanwendung oft unregelmafiige 
Gestalt. Beispielsweise ubertragt eine Mobilstation 401, die 
in einem der Zellbereiche 411 angeordnet ist, eine Pilotstar- 
ke-Mefinachricht, welche einen Nachbarsatz mit einer Liste von 
Ubergabekandidaten-Basisstationen enthalt. Beim Stand der 
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Technik enthielte die Liste in dem Nachbarsatz viele der Ba- 
sisstationen, wie gezeigt. Gemafl der vorliegenden Erfindung 
ist die Liste wesentlich reduziert und enthalt die Basisstati- 
on 410, 420 und 430 bei diesem Beispiel. In Ubereinstimmung 
mit der vorliegenden Erfindung enthalt ein Verfahren zum Be- 
stimmen des Nachbarsatzes gemafi einem Ort der Mobilstation 401 
zunachst die Zuordnung eines Bereichs entsprechend einem je- 
weiligen der Zellbereiche . Jeder Bereich erstreckt sich uber 
seinen entsprechenden Zellbereich. Beispielsweise bilden die 
hexagonalen Polygone 412, 422 und 433 die Grenzen der zugehd- 
rigen Bereiche entsprechend den Zellbereichen 411, 421 und 
432. Dann werden die Uberlappungsbereiche, wo zwei oder mehr 
Bereiche iiberlappen, bestimmt. Bei diesem Beispiel ist der 
dreieckformige Uberlappungsbereich 402 gezeigt. Als nachstes 
wird der Ort der Mobilstation 401 bestimmt. Falls die Mobil- 
station 401 in dem Uberlappungsbereich 402 ist, enthalt die 
Liste der Ubergabekandidaten-Basisstationen in dem Nachbarsatz 
zumindest die Basisstationen, deren entsprechende Zellbereiche 
zugehbrige Bereiche aufweisen, die iiberlappen uber den Be- 
reich, wo die Mobilstation 401 liegt. In diesem Beispiel ent- 
halt die Mobilstation 401, welche als im Uberlappungsbereich 
4 02 gelegen gezeigt ist, einen Nachbarsatz mit Kandidaten, 
welche zumindest die Basisstationen 410, 420 und 430 umfassen. 

Die Bereiche werden so ausgewahlt, dafi sie zumindest einen 
Teilbereich von einem der Nachbarzellbereiche uberdecken. Bei- 
spielsweise erstreckt sich der Bereich 412, der der Zelle 411 
zugeordnet ist, Uber die Zellbereiche von den Zellen 421, 431, 
461, 471, 481 und 491. Der Bereich 412 ist so gezeigt, dafi er 
einen Teilbereich aller nachstbenachbarten Zellbereiche iiber- 
deckt. Bei der praktischen Anwendung der vorliegenden Erfin- 
dung kann die Gestalt der Zellbereiche sehr unregelmafiig sein. 
In diesem Fall kann ein Computer verwendet werden, urn die zu- 
gehorigen Bereiche und Uberlappungsbereiche zu bestimmen. 
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Obwohl die vorliegende Erfindung anhand einer bestimiaten Aus- 
fuhrungsform gezeigt und beschrieben wurde, werden die Fach- 
leute verstehen, dafi verschiedene Anderungen in Form und De- 
tail daran durchgefuhrt werden konnen, ohne vom Gehalt und 
Schutzumfang der Erfindung abzuweichen. Die entsprechenden 
Strukturen, Materialien, Teile und Aquivalente aller Einrich- 
tungen oder Schritt-plus-Funktion-Elemente in den nachstehen- 
den Patentanspruchen sollen jegliche Struktur, Material oder 
Teile zum Durchfiihren der Funktionen in Zusammenhang mit wei- 
teren beanspruchten Elementen enthalten, wie speziell bean- 
sprucht . 
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Patentanspriiche 



1. Verfahren in einem Kommunikationssystem zum Schaffen einer 
drahtlosen Kommunikation in einem Abdeckungsbereich mit 
einer Mehrzahl von Basisstationen zum Ubertragen von zu- 
mindest einer entsprechenden Mehrzahl von Pilotsignalen 
und einer Mobilstation zum Empfangen zumindest eines der 
Mehrzahl von Pilotsignalen und Ubertragen einer Nachricht 
einschliefilich einer Liste einer Mehrzahl von Kandidaten- 
pilotsignalen fur eine Ubergaberoutine, welches folgende 
Schritte aufweist: 

Auffinden eines Ortes der Mobilstation in dem Abdeckungs- 
bereich; und 

Bestimmen der Liste der Mehrzahl an -Kandidatenpilotsigna- 
len gemafl dem Ort der Mobilstation. 

2 . Verfahren zum Bestimmen eines Nachbarsatzes in einem Kom- 
munikationssystem zum Schaffen einer drahtlosen Kommunika- 
tion in einem Abdeckungsbereich mit einer Vielzahl von Ba- 
sisstationen zum Ubertragen von zumindest einer entspre- 
chenden Mehrzahl von Pilotsignalen und einer Mobilstation 
zum Empfangen zumindest eines der Mehrzahl der Pilotsigna- 
le und Ubertragen einer Pilotstarke-Mefinachricht ein- 
schliefilich des Nachbarsatzes einer Liste einer Vielzahl 
von Kandidatenpiloten, welches folgende Schritte aufweist: 
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Finden eines Ortes der Mobilstation in dem Abdeckungsbe- 
reich; und 

Bestimmen der Liste der Mehrzahl von Kandidatpiloten in 
dem Nachbarsatz gemafi des Ortes der Mobilstation. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dafi das 
Kommunikationssystem ein Codeteilungs-Mehrf achzugangs- 
Kommunikationssystem ist. 

4. Verfahren nach Anspruch 2, dadurch gekennzeichnet , dafi das 
Auffinden des Ortes durch zumindest eine der Mehrzahl der 
Basisstationen durchgefuhrt wird. 

5. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dafi das 
Auffinden des Ortes durch eine der Mehrzahl der Basissta- 
tionen durchgefuhrt wird, welche in Kommunikation mit der 
Mobilstation steht. 

6. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dafi es 
den Schritt des Ubertragens einer Nachricht mit dem Resul- 
tat des Bestimmungsschritts enthalt;' 

7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, dafi die 
Nachricht von zumindest einer der Mehrzahl von Basissta- 
tionen ubertragen wird. 

8. Verfahren nach Anspruch 6, dadurch gekennzeichnet, dafi die 
Nachricht von zumindest einer der Mehrzahl von Basissta- 
tionen ubertragen wird, welche in Kommunikation mit der 
Mobilstation steht. 

9. Verfahren nach Anspruch 6, dadurch gekennzeichnet, dafi die 
Nachricht in einer erweiterten Ubergabelei tungsnachricht 
ubertragen wird. 
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10. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dafi das 
Auffinden des Ortes durch die Mobilstation durchgefuhrt 
wird. 

11. Verfahren nach Anspruch 10, dadurch gekennzeichnet, dafi 
die Mobilstation ihre Ortsinformation so ubertragt, dafi 
sie durch eine der Mehrzahl der Basisstationen empfangen 
wird. 

12. Verfahren nach Anspruch 2, gekennzeichnet durch den 
Schritt des Bestimmens eines Attributs der Beweglichkeit 
der Mobilstation in dem Abdeckungsbereich zur Verwendung 
bei der Bestimmung der Liste der Mehrzahl an Kandidatpilo- 
ten. 

13. Verfahren nach Anspruch 12, dadurch gekennzeichnet, dafi 
das Attribut eine Geschwindigkeit der Mobilstationsbewe- 
gung in dem Abdeckungsbereich ist. 

14. Verfahren nach Anspruch 12, dadurch gekennzeichnet, dafi 
das Attribut eine Richtung der Mobil-stationsbewegung in 
dem Abdeckungsbereich ist. 

15. Verfahren nach Anspruch 12, dadurch gekennzeichnet, dafi 
das Attribut bei der Entscheidung einer Haufigkeit der 
Durchfiihrung des Bestimmungsschritts verwendet wird. 

16. Verfahren zum Bestimmen eines Nachbarsatzes in einem Kom- 
munikationssystem zum Schaffen einer drahtlosen Kommunika- 
tion mit einer Mehrzahl von Basisstationen, welche eine 
drahtlose Abdeckung liber eine entsprechende Vielzahl von 
Zahlbereichen vorsehen, einer Mobilstation, die in einer 
der Mehrzahl von Zellbereichen gelegen ist, welche eine 
Pilotstarke-Mefinachricht einschlieBlich des Nachbarsatzes 




........ ........ DE 1 98 82 84 1 

ii-UD'UU 

einer Liste einer Mehrzahl von Ubergabekandidaten- 
Basisstationen enthalt, welches folgende Schritte auf- 
weist : 

Zuordnen einer Mehrzahl von Bereichen entsprechend der 
Mehrzahl von Zellbereichen, wobei jeder Bereich uber sei- 
nen entsprechenden Zellbereich hinausgeht; 

erstes Bestimmen von Uberlappungsbereichen, wo zwei oder 
mehr der Mehrzahl von Bereichen uberlappen; und 

zweites Bestimmen des Ortes der Mobilstation in einem der 
Oberlappungsbereiche, wobei die Liste der Mehrzahl von 
ubergabekandidaten-Basisstationen in dem Nachbarsatz eine 
Liste von zumindest den Basisstationen enthalt, deren ent- 
sprechende Zellbereiche zugeordnete Bereiche haben, die 
tiber den Bereich uberlappen, wo die Mobilstation angeord- 
net ist. 

17. Verfahren nach Anspruch 16, dadurch gekennzeichnet, dafi 
die Erstreckung von einer der Mehrzahl der Bereiche zumin- 
dest so grofi ist, dafi sie einen Teilbereich eines weiteren 
Zellbereichs in der Mehrzahl von Zellbereichen uberdeckt. 

18. Verfahren nach Anspruch 16, dadurch gekennzeichnet, dafi 
die Erstreckung von einem der Mehrzahl von Bereichen so 
weit ist, daB sie zumindest einen Teilbereich eines nach- 
sten Zellbereichs in der Mehrzahl von Zellbereichen uber- 
deckt. 

19. Kommunikationssystem mit: 

einer Mehrzahl von Basisstationen zum Schaffen einer Kom- 
munikationsabdeckung in einem Bereich; 
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einer Mobilstation; 



einer Einrichtung zum Bestimmen eines Ortes der Mobilsta- 
tion in dem Abdeckungsbereich; und 

einer Einrichtung zum Auswahlen eines Untersatzes der 
Mehrzahl von Basisstationen als Kandidaten fur eine Uber- 
gabe einer Kommunikationsverbindung von einer der Mehrzahl 
von Basisstationen zu einer der ausgewahlten Kandidatenba- 
sisstationen gemafi dem Ort der Mobilstation. 
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